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Abstract. The notion of broken fc-diamond partitions was introduced by An- 
drews and Paule. Let Afc(n) denote the number of broken fc-diamond partitions of 
n. They also posed three conjectures on the congruences of A 2 (n) modulo 2, 5 and 25. 
Hirschhorn and sellers proved the conjectures for modulo 2, and Chan proved cases of 
modulo 5. For the case of modulo 3, Radu and Sellers obtained an infinite family of 
congruences for A 2 (n). In this paper, we obtain two infinite families of congruences 
^ \ for A 2 (n) modulo 3 based on a formula of Radu and Sellers, the 3-dissection formula 

of the generating function of triangular number due to Berndt, and the properties of 
the [/-operator, the V^-operator, the Hecke operator and the Hecke eigenform. For 
example, we find that A 2 (243n + 142) = A 2 (243n + 223) = (mod 3). The infinite 
family of Radu and Sellers and the two infinite families derived in this paper have two 



congruences in common, namely, A 2 (27n + 16) = A 2 (27n + 25) = (mod 3). 

Keywords: broken fc-diamond partition, modular form, Ramanujan-type congruence, 
Hecke eigenform 



AMS Classification: 05A17, 11P83 



1 Introduction 

The objective of this paper is to derive two infinite families of congruences for the 
number of broken 2-diamond partitions modulo 3. The notion of broken fc-diamond 
partitions was introduced by Andrews and Paule pp. A broken fc-diamond partition 
7r = (ai, a 2 , a 3 , . . . ; 6 2 , 6 3 , 6 4 , . . .) is a plane partition satisfying the relations illustrated 



in Figure [LTJ where ai,bi are nonnegative integers and a* — > aj means Oj > a,j. More 
precisely, each building block in Figure [TTT| except for the broken block (6 2 , 63, • • • ^2^+2) 
has the same order structure as shown in Figure 11.21 We call each block a fc-elongated 
partition diamond of length 1, or a fc-elongated diamond, for short. 
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Figure 1.1: A broken fc-diamond of length 2n. 



a 3 a 5 a 7 



0>2k-l ^2fc+l 




0'2k+2 



&2 O4 06 «2A:-2 0>2k 



Figure 1.2: A fc-elongated diamond. 



For example, Figure 11.31 gives a broken 2-diamond partition 
vr = (10, 8, 9, 7, 6, 3, 2, 1, 0, 1; 3, 5, 2, 1, 1, 1). 



Let Afc(n) denote the number of broken /c-diamond partitions of n, and let Bk(q) 
denote the generating function for Afc(n), that is 

B k (q) = ^2A k (n)q n . 

n>0 

Andrews and Paule [T] obtained the following formula: 
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Figure 1.3: A broken 2-diamond partition of 60. 



Note that the above formula can also be written in terms of eta-quotients related to 
modular forms: 

r (n\ = Jk+ivu V&HW + m 

k{q) q r,{zfr,{{Ak + 2)z)' 

where q = e 2mz . 

From ( 11. ip . Andrews and Paule proved that for n > 3, 

Ai(2n+1) = (mod 3). (1.2) 

They also posed three conjectures on congruences for the number of broken 2-diamond 
partitions of n. Fu [5] and Mortenson [8j found combinatorial proofs of congruence 
(II. 2p . Meanwhile, Hirschhorn and Sellers [6j gave a proof of (II. 2p by deriving the 
following generating formula for Ai(2n + 1) 



^A!(2n + l)g" = 3 



{q 2 ;q 2 )l>{cf;<f)\ 



(q;q)\ 



n>0 

Hirschhorn and Sellers also obtained the following congruences modulo 2 

A^An + 2) = Ai(4n + 3) = (mod 2), (1.3) 

A 2 (10n + 2) = A 2 (10n + 6) = (mod 2), (1.4) 

where n > 1. The congruences in (ll.4p were conjectured by Andrews and Paule PQ. 

Chan [4] found the following two infinite families of congruences modulo 5 for broken 
2-diamond partitions: 



A 2 U l+1 + -{5 1 - l) + 2-5' + l) =0 (mod 5), (1.5) 

A 2 (5 m + ^(5 z -l) + 4-5' + l) =0 (mod 5), (1.6) 



where I > 1. The cases for I = 1 in ( 11.5D and (II. 6ft were conjectured by Andrews and 
Paule |1], namely, 

A 2 (25n + 14) = A 2 (25n + 24) = (mod 5). 

Paule and Radu [TU] obtained the following infinite family of congruences modulo 
5 for broken 2-diamond partitions. They showed that for any prime p with p = 13, 17 
(mod 20) and any nonnegative integer n, 

A 2 (5p 2 n + 4p--(p-l))=0 (mod 5). (1.7) 

Moreover, they posed four conjectures on congruences for broken 3-diamond parti- 
tions and broken 5-diamond partitions, which have been confirmed by Xiong [T2] and 
Jameson [TJ. 

For the broken 2-diamond partitions, Radu and Sellers [11] showed that 

/i _ 10n\4 

Z>2(3n+l)g"^2 g n {l _ a J Y (™<*3), (1.8) 

which implies the following congruence relations 

A 2 (15n + 1) = A 2 (15n + 7) =0 (mod 3), (1.9) 

A 2 (15n + 10) = A 2 (15n + 13) = (mod 3), (1.10) 

and 

A 2 (3p 2 n+-Go(4A; + 3)-l) + lJ =0 (mod 3), (1.11) 

where prime p = 3 (mod A),0<k<p — 1 and k ^ 2z_. 

In this paper, we use (II. 8p to establish two new infinite families of congruences of 
A 2 (n) modulo 3 by using the 3-dissection formula of the generating function of trian- 
gular numbers and properties of the [/-operator, the 1^-operator, the Hecke operator 
and the Hecke eigenform. 

Theorem 1.1 Fori > 1, we have 

A 2 (3 2l+1 n + -(3 2l -l) + 3 2l + l\ =0 (mod 3), (1.12) 

A 2 (3 2m n+-(3 2 '-l) + 2-3 2i + l) =0 (mod 3). (1.13) 



2 Preliminaries 

In this section, we give an overview of some definitions and properties of modular 
forms which will be used in the proof of Theorem 11.11 For more details on the theory 
of modular forms, see for example, Ono [9J. In this paper, we shall be concerned with 
the modular forms for the congruence subgroup T (N) of 5 , L 2 (Z), where 



c = (mod N) \ . 



T (N) := | (J * ) G SL 2 (Z) 

First, recall the definition of a modular form. 

Definition 2.1 Let k be a positive integer and x be a Dirichlet character modulo N, 
we say that a meromorphic function f(z) : H — y C is a modular form for Tq(N) with 
Nebentypus x an d weight k, if 

(1) f(z) is a holomorphic function on H. 

(2) f(z) satisfies the following relation for z6l and 7 G Tq(N) 

f( 1Z )=x(d)(cz + d) k f(z). 

(3) f(z) is holomorphic at the cusps ofT (N), here the cusps are the equivalent classes 

of Q U {00} on the action ofT (N). 

The set of modular forms for r (iV) with Nebentypus x an d weight k is denoted 
by M fe (r (iV),x). When x is trivial, that is, x{d) = 1 for all integers d, we denote 
Mfc(r (iV), x) by Mfc(r (iV)). In addition, if f(z) vanishes at the cusps of T (N), then 
we say that f(z) is a cusp form. We denote by Sk(T (N), x) the set of cusp forms for 
r (iV) with Nebentypus x an d weight k. 



To prove Theorem 11.11 we need the operators U, V and the Hecke operator. 

Definition 2.2 Let f(z) = ^2 n>0 ci{n)q n be a modular form in Mfc(r (iV), x)- If d is 
a positive integer, then the [/-operator U(d) and the V^-operator V(d) are defined by 

f(z)\U(d):=J2a(dn)q n (2.1) 

n>0 

and 

f(z)\V(d):=J2^)l dn - (2-2) 

n>0 

For any positive integer m, the action of the m-th Hecke operator T m ^ tX := T(m) is 
given by 

f(z) I T(m) := Y, I E X(d)d h - 1 a(mn/d 2 ) j q n . 

n>0 \ d\ gcd(m,n) / 



In particular, for any prime p 

f(z) | T(p) := J2 HP n ) + X{p)p k ' 1 a (n/p)) q n . (2.3) 



n>0 



From the definition of the [/-operator and the Hecke operator, one sees that for any 
prime p, we have 

f(z)\U(p) = f(z)\T(p) (modp). (2.4) 

The operators U, V and the Hecke operator have the following properties. 

Proposition 2.3 Suppose that f(z) e M k (F (N),x)- 

(1) If al is a positive integer, then 

f(z)\v(d)eM k (r (Nd), x ). 

(2) Ifd\N, then 

f(z)\U(d)eM k (T (N), X ). 

(3) If m is a positive integer, then 

f(z)\T(m)eM k (r (N), X ). 

A Hecke eigenform associated with the Hecke operators is defined as follows. 

Definition 2.4 A modular form f(z) e M k (T (N), x) is called a Hecke eigenform if 
for every m > 2 there is a complex number X(m) for which 

f(z)\T(m) = \(m)f(z). 

If a Hecke eigenform is a cusp form, then the following proposition can be used to 
compute the value A(ra). 

Proposition 2.5 Suppose that f{z) = J2 n>0 a(n)q n is a cusp form in S k (T (N),x) 
with a(l) = 1. If f(z) is an eigenform, then for m > 1, 

f(z)\T(m) = a(m)f(z). 



3 Proof of the Main Theorem 

In this section, we give a proof of Theorem 11.11 by using the approach of Chan [I]. We 
first establish the following congruence on the generating function of A 2 (3?2 + 1). Let 
ip(q) be the generating function for the triangular numbers, that is, 

n>0 ra>l ^ y ' 

Lemma 3.1 We have 

^(g 15 ) 2 ^A 2 (3n + l)g n+4 = 2g 5 ^(g 5 ) 8 (mod 3). (3.2) 

n>0 

Proof. By (O} and (pO]) . we see that 

Y, A 2(3n + l)q n = 2q J] l _^ J 2 = 2g^(g 5 ) 2 (mod 3). (3.3) 

n>0 n>l ^ ^ ' 

It follows that 

2q 5 ^(q 5 ) 8 = q^(q 5 ) 6 ■ (2#(g 5 ) 2 ) 

= </>(g 5 ) 6 J2 A ^ 3n + 1 )? n44 ( mod 3 )- ( 3 - 4 ) 



n>0 

Since 

3), 



<^% =1 (mo " 



see, Ono j9], we find that 

V>(g 5 ) 6 ^A 2 (3n + l)g n+4 = ^(g 15 ) 2 ^A 2 (3n + l)g n+4 (mod 3). (3.5) 

n>0 n>0 

Combining (13. 4p and (13. 5p . we obtain that 

V^(g 15 ) 2 Y A ^n + l)g n+4 = 2g 5 ^(g 5 ) 8 (mod 3), 

ra>0 

as desired. I 

It is not difficult to show that q 5 tp(q 5 ) 8 is a Hecke eigenform. 

Lemma 3.2 The function q 5 ifj(q 5 ) 8 is a Hecke eigenform in M4(ro(10)). More pre- 
cisely, for m > 2, we have 

q 5 ^{q 5 f\T{m) = \{m)q 5 ^{q 5 ) 8 , 

where A(m) = [q m ]qip(q) 8 , that is, the coefficient of q m in qip(q) 8 . 



Proof. It has been shown by Chan [3] that qip{q) 8 is a Hecke eigenform in M^{Tq{2)). 
By Definition 12 A\ for m > 2, there exits a complex number A(m) such that 

#(g) 8 |T(m) = A(m)g^(g) 8 . (3.6) 

Observing that qip{q) 8 is a cusp form for which the coefficient of q is 1, by Proposition 
12.51 we find 

X(m) = iq m ]q^qf. (3.7) 

Substituting q by q 5 in ( 13. 6p . we obtain that 

q 5 ^{q 5 ) 8 \T{m) = \{m)q 5 ^{q 5 ) 8 . 
Meanwhile, by Proposition 12.31 (2). we have 

gW) 8 = #(g) 8 |v-(5) e M 4 (r (io)). 

Thus q 5 tp(q 5 ) 8 is a Hecke eigenform in M4(ro(10)). I 

We are now ready to prove Theorem 11.11 

Proof of Theorem ! 1.1[ Let f(z)= 2q 5 ip(q 5 ) 8 with q = e 2nlz . Applying the [/-operator 
U(3) to f(z) gives 



2q^(q 5 ) 8 \U(3) = <% 15 ) 2 £ A 2 (3n + l)q 



n+4 
l^2{OIL T i-)q 

n>0 



U{3) (mod 3) 



V>(g 5 ) 2 ^A 2 (9n-ll)<f (mod 3). 



n>0 



On the other hand, Lemma 13.21 implies that 

gW) 8 |T(3) = (iq 3 mq) S ) q 5 ^(q 5 ) 8 

= 28g 5 ^(g 5 ) 8 = q 5 ^{q 5 ) 8 (mod 3). 
Employing relation (12.41) . we deduce that 

tp(q 5 ) 2 J2 A 2(Qn - ll)q n = 2q 5 ^(q 5 ) 8 \U(3) (mod 3) 

n>0 

= 2g 5 ^(g 5 ) 8 |T(3) = 2q 5 ifj{q 5 ) 8 (mod 3). 

Substituting n by n + 2 in the above congruence, we get 

^A 2 (9n + 7)g n = 2g 3 ^(g 5 ) 6 = 2g 3 ^(g 15 ) 2 (mod 3). {3.1 



n>0 



By the 3-dissection formula of ip(q) due to Berndt [2, p49], one sees that ip(q) can be 
written in the following form 

^(q) = A(q 3 ) + q^(q 9 ), (3.9) 



where A(q) is power series in q. Plugging (13. 9ft into the right hand side of (13. 81) . we 
find 



J2 A 2(9n + 7)q n = 2q 3 (A(q 45 ) + q l ^(q 135 )) 2 (mod 3) 



'-±2yvib-r i jq = ^q ^/H ( 

n>0 

= 2q 3 (A(g 45 ) 2 + 2q 15 A(q^(q 135 ) + g 3( V(g 135 ) 2 ) (mod 3). 



(3.10) 

Extracting those terms whose powers of q are congruent to 6 modulo 9 in (I3.10p . we 
have 

^A 2 (9(9n + 6) + 7)g 9n+6 = 2g 3; V(g 135 ) 2 (mod 3). (3.11) 

n>0 

Dividing both sides of (13. lip by q 6 and replacing q 9 by q, we deduce that 

^A 2 (3 4 n + 61)g n = 2g 3 ^(g 15 ) 2 (mod 3). (3.12) 

n>0 

Combining (13. 8p and (I3.12p . we arrive at 

^A 2 (3 2 n + 7)g n = ^A 2 (3 4 n + 61)g n (mod 3). (3.13) 

n>0 n>0 

Iterating (13. 13[) with n replaced by 9n + 6, we conclude that for I > 1, 

J2 A 2 (3 2 n + 7)q n = J2 A ^ ( 32ln + \^ 21 - l ) + 1 ) <? ( mod 3 )- 

n>0 n>0 ^ ' 

From (13. 8 p together with the above relation, it follows that 

J2 A 2 U 2l n + -(3 2 ' - 1) + 1 J q n = 2<rV(g 15 ) 2 (mod 3). (3.14) 

n>0 ^ ' 

Since there are no terms with powers of q congruent to 1, 2 modulo 3 in 2q 3 ip(q 15 ) 2 , 
substituting n by 3n + 1 and 3n + 2 respectively in (I3.14p . we obtain the following 
infinite families of congruences 

A 2 U 2l+l n + jj(3 2 ' - 1) + 3 2/ + l\ = (mod 3), 

A 2 U 2l+1 n + ^(3 2/ - 1) + 2 • 3 2 ' + l\ = (mod 3). 

This completes the proof. I 
Here are some examples of Theorem II .![ For n > 0, we have 

A 2 (27n + 16) = A 2 (27n + 25) =0 (mod 3), (3.15) 

A 2 (243n + 142) = A 2 (243n + 223) = (mod 3), (3.16) 

A 2 (2187n + 1276) = A 2 (2187n + 2005) = (mod 3). (3.17) 

9 



Notice that congruences in ( 13.15P are also contained in the infinite family of congruences 
(II. lip derived by Radu and Sellers. 
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